πŸ‘©β€πŸ’» 67256. ν‚€νŒ¨λ“œ λˆ„λ₯΄κΈ°

@Seongukbaek Posted April 24, 2022 Β· Updated April 24, 2022 Β· 5 min read

문제

슀마트폰 μ „ν™” ν‚€νŒ¨λ“œμ˜ 각 칸에 μˆ«μžλ“€μ΄ μ ν˜€ μžˆμŠ΅λ‹ˆλ‹€.

이 μ „ν™” ν‚€νŒ¨λ“œμ—μ„œ 왼손과 였λ₯Έμ†μ˜ μ—„μ§€μ†κ°€λ½λ§Œμ„ μ΄μš©ν•΄μ„œ μˆ«μžλ§Œμ„ μž…λ ₯ν•˜λ €κ³  ν•©λ‹ˆλ‹€. 맨 처음 왼손 엄지손가락은 * ν‚€νŒ¨λ“œμ— 였λ₯Έμ† 엄지손가락은 # ν‚€νŒ¨λ“œ μœ„μΉ˜μ—μ„œ μ‹œμž‘ν•˜λ©°, 엄지손가락을 μ‚¬μš©ν•˜λŠ” κ·œμΉ™μ€ λ‹€μŒκ³Ό κ°™μŠ΅λ‹ˆλ‹€.

  • 엄지손가락은 μƒν•˜μ’Œμš° 4κ°€μ§€ λ°©ν–₯으둜만 이동할 수 있으며 ν‚€νŒ¨λ“œ 이동 ν•œ 칸은 거리둜 1에 ν•΄λ‹Ήν•©λ‹ˆλ‹€.
  • μ™Όμͺ½ μ—΄μ˜ 3개의 숫자 1, 4, 7을 μž…λ ₯ν•  λ•ŒλŠ” 왼손 엄지손가락을 μ‚¬μš©ν•©λ‹ˆλ‹€.
  • 였λ₯Έμͺ½ μ—΄μ˜ 3개의 숫자 3, 6, 9λ₯Ό μž…λ ₯ν•  λ•ŒλŠ” 였λ₯Έμ† 엄지손가락을 μ‚¬μš©ν•©λ‹ˆλ‹€.
  • κ°€μš΄λ° μ—΄μ˜ 4개의 숫자 2, 5, 8, 0을 μž…λ ₯ν•  λ•ŒλŠ” 두 μ—„μ§€μ†κ°€λ½μ˜ ν˜„μž¬ ν‚€νŒ¨λ“œμ˜ μœ„μΉ˜μ—μ„œ 더 κ°€κΉŒμš΄ 엄지손가락을 μ‚¬μš©ν•©λ‹ˆλ‹€.

    • λ§Œμ•½ 두 μ—„μ§€μ†κ°€λ½μ˜ 거리가 κ°™λ‹€λ©΄, 였λ₯Έμ†μž‘μ΄λŠ” 였λ₯Έμ† 엄지손가락, μ™Όμ†μž‘μ΄λŠ” 왼손 엄지손가락을 μ‚¬μš©ν•©λ‹ˆλ‹€.

μˆœμ„œλŒ€λ‘œ λˆ„λ₯Ό λ²ˆν˜Έκ°€ λ‹΄κΈ΄ λ°°μ—΄ numbers, μ™Όμ†μž‘μ΄μΈμ§€ 였λ₯Έμ†μž‘이인지λ₯Ό λ‚˜νƒ€λ‚΄λŠ” λ¬Έμžμ—΄ handκ°€ λ§€κ°œλ³€μˆ˜λ‘œ μ£Όμ–΄μ§ˆ λ•Œ, 각 번호λ₯Ό λˆ„λ₯Έ 엄지손가락이 왼손인지 였λ₯Έμ†μΈμ§€λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ—°μ†λœ λ¬Έμžμ—΄ ν˜•νƒœλ‘œ return ν•˜λ„λ‘ solution ν•¨μˆ˜λ₯Ό μ™„μ„±ν•΄μ£Όμ„Έμš”.

μ œν•œμ‚¬ν•­

  • numbers λ°°μ—΄μ˜ ν¬κΈ°λŠ” 1 이상 1,000 μ΄ν•˜μž…λ‹ˆλ‹€.
  • numbers λ°°μ—΄ μ›μ†Œμ˜ 값은 0 이상 9 μ΄ν•˜μΈ μ •μˆ˜μž…λ‹ˆλ‹€.
  • handλŠ” "left" λ˜λŠ” "right" μž…λ‹ˆλ‹€.
  • "left"λŠ” μ™Όμ†μž‘μ΄, "right"λŠ” 였λ₯Έμ†μž‘이λ₯Ό μ˜λ―Έν•©λ‹ˆλ‹€.
  • 왼손 엄지손가락을 μ‚¬μš©ν•œ κ²½μš°λŠ” L, 였λ₯Έμ† 엄지손가락을 μ‚¬μš©ν•œ κ²½μš°λŠ” R을 μˆœμ„œλŒ€λ‘œ 이어뢙여 λ¬Έμžμ—΄ ν˜•νƒœλ‘œ return ν•΄μ£Όμ„Έμš”.

μž…μΆœλ ₯ 예

numbers hand return
[1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL"
[7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR"
[1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL"

πŸ“ Logic

int leftDist = Math.abs(number.x - left.x) + Math.abs(number.y - left.y); int rightDist = Math.abs(number.x - right.x) + Math.abs(number.y - right.y);
  • 각 엄지손가락과 λˆ„λ₯Ό 번호의 거리λ₯Ό κ³„μ‚°ν•œλ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.util.*; class Pair { int x; int y; public Pair(int x, int y) { this.x = x; this.y = y; } } class Solution { // 각 μ—„μ§€ μœ„μΉ˜ Pair left = new Pair(3, 0); Pair right = new Pair(3, 2); // λˆ„λ₯Ό 번호 μœ„μΉ˜ Pair number = new Pair(0, 0); public String solution(int[] numbers, String hand) { StringBuilder answer = new StringBuilder(); for (int n : numbers) { if (n == 1 || n == 4 || n == 7) { answer.append("L"); left.x = n/3; left.y = 0; } else if (n == 3 || n == 6 || n == 9) { answer.append("R"); right.x = n/3 - 1; right.y = 2; } else answer.append(thumb(hand, n)); } return answer.toString(); } // 2, 5, 8, 0에 λŒ€ν•΄μ„œλŠ” 거리 계산과 작이 정보가 ν•„μš” private String thumb(String hand, int n) { if (n == 0) n = 11; // ν˜„μž¬ λˆŒλŸ¬μ•Ό ν•˜λŠ” 번호의 μœ„μΉ˜ number.x = (n - 1)/3; number.y = (n - 1)%3; // κ°€κΉŒμš΄ μ—„μ§€λ₯Ό μ°ΎκΈ° μœ„ν•΄ 거리 계산 int leftDist = Math.abs(number.x - left.x) + Math.abs(number.y - left.y); int rightDist = Math.abs(number.x - right.x) + Math.abs(number.y - right.y); // 차이가 같은 경우, 작이 정보에 따라 λ°˜ν™˜ if (leftDist == rightDist) { if (hand.equals("left")) { updateThumb(left); return "L"; } updateThumb(right); return "R"; } else { // 차이가 λ‹€λ₯Έ 경우 if (leftDist < rightDist) { updateThumb(left); return "L"; } updateThumb(right); return "R"; } } private void updateThumb(Pair thumb) { thumb.x = number.x; thumb.y = number.y; } }

✏️ Review

  • μ²˜μŒμ—λŠ” λ¬΄μž‘μ •μœΌλ‘œ κ΅¬ν˜„ν–ˆμœΌλ‚˜, 번호 κ°„ 거리λ₯Ό κ΅¬ν•˜λŠ” κΉ”λ”ν•œ 방법이 μžˆμ„ 것 κ°™μ•„μ„œ κ³ λ―Όν•˜λ‹€κ°€ ν”Όνƒ€κ³ λΌμŠ€μ—μ„œ μ„Έ 점 κ°„ 거리 κ΅¬ν•˜λ“― 거리λ₯Ό κ΅¬ν•˜λ©΄ 될 것 κ°™μ•„ κ΅¬ν˜„ν•΄λ³΄μ•˜λ‹€.
  • μ²˜μŒμ—λŠ” 2차원 배열에 각 ν‚€νŒ¨λ“œ λ²ˆν˜Έλ“€μ„ μ €μž₯해두고 μ’Œν‘œλ₯Ό μ‚¬μš©ν• κΉŒ ν–ˆλŠ”λ°, μ£Όμ–΄μ§„ λ²ˆν˜Έλ‘œλΆ€ν„° μ’Œν‘œλ₯Ό λ°”λ‘œ μ–»μ–΄λ‚Ό 수 μžˆμ„ 것 κ°™μ•„ 배열을 μ§€μ› λ‹€.

πŸ“• 좜처

Programmers : https://programmers.co.kr/learn/courses/30/lessons/67256

@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€